/*================================================================
*   Copyright (C) 2019 Guangzhou Firefly Ltd. All rights reserved.
*   
*   文件名称：bucket_sort.c
*   创 建 者：luhuadong
*   创建日期：2019年10月09日
*   描    述：
*
================================================================*/


#include <stdio.h>

#define BUCKET_SIZE 11
#define STUDENT_CNT 5


int main(void)
{
	int a[BUCKET_SIZE] = {0};
	int i, j, t;

	/* 循环读入5个数 */
	for(i=0; i<STUDENT_CNT; i++) {
	
		scanf("%d", &t);  /* 把每一个数读到变量t中 */
		a[t]++;           /* 进行计数 */
	}

	/* 打印数组的值 */
	for(i=0; i<BUCKET_SIZE; i++) {
	
		printf("%d ", a[i]);
	}
	printf("\n");
	
	/* 将分数从大到小打印输出 */
	for(i=BUCKET_SIZE-1; i>=0; i--) {
	
		for(j=0; j<a[i]; j++) {
		
			printf("%d ", i);
		}
	}
	printf("\n");

	return 0;
}
